The Hunger Games: Embodied agents evolving foraging strategies on the frugal-greedy spectrum

نویسندگان

  • Nathanaël Aubert-Kato
  • Olaf Witkowski
  • Takashi Ikegami
چکیده

In Evolutionary Biology and Game Theory, there is a long history of models aimed at predicting strategies adopted by agents during resource foraging. In Artificial Life, the agentbased modeling approach allowed to simulate the evolution of foraging behaviors in populations of artificial agents embodied in a simulated environment. In this paper, different sets of behaviors are evolved from a simple setting where agents seek for food patches distributed on a two-dimensional map. While agents are not explicitly playing a game of chicken, their strategies are found on a spectrum ranging from a frugal strategy (aka Dove) to a greedy strategy (aka Hawk). This phenomenon is due to the fact that moving is both a way for the agents to play or go to get away from an unfavorable area of the environment. It is also observed that by moving away, the agents preserve the ecology, preventing the resource from disappearing locally. Those strategies are shown to be stable if the environment is colonized by one given population. However, post-mortem tournaments among different groups of agents (separately evolved), systematically result in a specific group of agents dominating. The optimal strategy in the simulated tournaments is found to be one with fine-tuned timing for leaving. Further analysis shows how the strategy exploits resources without completely depleting them, producing Volterra-like population tendencies.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Architectural Strategies to Reduce Embodied Energy in Residential Buildings in Bandar-Abbass

The most common thing that architects and engineers are trying to improve is the building's energy consumption after construction. The energy consumed in the process of building a house receives plenty of resources, so a solution to the energy problem and the most appropriate materials for a building can be selected by evaluating the energy of the construction time (Embodied Energy). In this re...

متن کامل

Algorithm Instance Games

This paper introduces algorithm instance games (AIGs) as a conceptual classification applying to games in which outcomes are resolved from joint strategies algorithmically. For such games, a fundamental question asks: How do the details of the algorithm’s description influence agents’ strategic behavior? We analyze two versions of an AIG based on the set-cover optimization problem. In these gam...

متن کامل

On the Accuracy of Bounded Rationality: How Far from Optimal Is Fast and Frugal?

Fast and frugal heuristics are well studied models of bounded rationality. Psychological research has proposed the take-the-best heuristic as a successful strategy in decision making with limited resources. Take-thebest searches for a sufficiently good ordering of cues (features) in a task where objects are to be compared lexicographically. We investigate the complexity of the problem of approx...

متن کامل

Hunger effects on foraging responses to perceptual cues in immature and adult wolf spiders (Lycosidae).

The wolf spider, Schizocosa ocreata (Hentz), varies foraging patch residence time in the presence of different sensory cues from prey, even without food rewards. This study examines the influence and interaction of hunger state, age and sex on the use of different types of sensory information to determine foraging patch sampling duration. In a series of two-chambered artificial foraging patches...

متن کامل

Learning social behavior

This paper discusses the challenges of learning to behave socially in the dynamic, noisy, situated and embodied mobile multi-robot domain. Using the methodology for synthesizing basis behaviors as a substrate for generating a large repertoire of higher-level group !Lnteractions, in this paper we describe how, given the substrate, greedy agents can learn social rules that benefit the group ',as ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015